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I. Listing of Claims 

1 . (Currently Amended) A method for the verification of digital circuits, 
wherein a digital circuit to be verified is compared with a reference description of 
the digital circuit, in order to recognize errors in the digital circuit using an 
equivalence test, the method comprising: 

(a) determining, for at least one specific circuit structur e s structure 
described by the reference description of the digital circuit, for wh i ch wherein for 
the at least one specific circuit structure a plurality of different pre-defined 
implementation alternatives [[are]] ]s known, [[in]] for each [[case]] one of the at 
least one specific circuit structure [[an]] first implementation alternative out of the 
plurality of different pre-defined implementation alternatives that has the greatest 
degree of structural equivalence with the digital circuit to be verified, wherein the 
at least one specific circuit structure is a portion of the digital circuit, and whereby 
each one of the plurality of [[the]] different pre-defined implementation alternatives 
[[are]] ]s simulated respectively in combination with the reference description and 
compared with a corresponding simulation of the digital circuit, in order to 
determine as the first implementation alternative with the greatest degree of 
structural equivalence with the digital circuit, the implementation alternative out of 
the plurality of different pre-defined implementation alternatives , which in this case 
for several simulation patterns has the greatest equivalence of design points with 
the digital circuit, 

(b) replacing in the reference description of the digital circuit, the 
description of the individual circuit structures by the firet implementafion 
alternative determined for the respective circuit structure in step (a) with the 
greatest degree of structural equivalence in each case, and 

(c) executing the equivalence test by comparing the digital circuit with 
the reference description changed in accordance with step (b). 
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2. (Currently Amended) The method according to Claim 1, wherein the 
at least one [[the]] specific circuit structur e s structure , for which in step (a) the 
first implementation alternative with the greatest degree of equivalence is 
determined in each case, are multiplier structures. 

3. (Currently Amended) The method according to Claim 2, wherein at 
least one [[the]] specific circuit structur e s structure , for which in step (a) the firet 
implementation alternative with the greatest degree of equivalence is 
determined in each case, are multiplier structures for realizing integral 
multiplication functions. 

4. (Previously Presented) The method according to claim 1, wherein 

the method is executed computer-aided. 

5. (Previously Presented) The method according to claim 1 , wherein 
the reference description is selected from a group comprising RTL-, VHDL- and 
Verilog-descriptions. 

6. (Previously Presented) The method according to claim 1 , wherein in 
step (c) the equivalence test is executed by comparing an existing 
implementation of the digital circuit with the reference description changed in 

step (b). 

7. (Currently Amended) The method according to claim 1, wherein the 
plurality of different pre-defined implementation alternatives for the specific circuit 
structures comprise varying architectures of the specific circuit structures aided 
by a synthesis device available for the design of the digital circuit. 

8. (Cancelled) 

9. (Previously Presented) The method according to claim 1, wherein in 
step (a) for each circuit structure, the different implementation alternatives are 
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simulated at the same time and compared witli the simulation of the digital 
circuit. 

10. (Previously Presented) The method according to claim 9, wherein the 
different implementation alternatives for each circuit structure are simulated at 

the same time by inputs of the implementation alternatives being connected with 
one another and corresponding outputs of the implementation alternatives being 
led to a common output to maintain the circuit function of the individual 
implementation alternatives. 

1 1 . (Currently Amended) The method according to claim 10, wherein the 
outputs of the different pre-defined implementation alternatives are connected by 
a logic OR link to the common output. 

12. (Previously Presented) The method according to claim 1 , wherein for 
each implementation alternative in step (a), the degree of equivalence with the 
simulation of the digital circuit is obtained by the number of values output for 
individual simulation patterns of the reference description with the respective 
implementation alternative, the alternative values identically output, which are 
identical to values output by the digital circuit for the corresponding simulation 
patterns, being determined for the simulation patterns for each implementation 
alternative and being used as degree of equivalence for the corresponding 
implementation alternative. 

13. (Currently Amended) The method according to claim 1, wherein 
determining the first implementation alternatives with the greatest degree of 
structural equivalence carried out in step (a) is at least partially performed by a 
method of equivalence class refinement. 

14. (Currently Amended) A device for the verification of digital circuits, 
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with first memory means for storing a description of a digital circuit 

to be verified, 

witli second memory means for storing a reference description of 
the digital circuit, and 

with verification means, which are set up in such a manner that the 
verification means compare the description of the digital circuit to be verified with 
the reference description, in order through an equivalence test to recognize 
errors in the digital circuit, 

wherein third memory means are provided for storing different pre- 
defined implementation alternatives for at least one specific circuit structur e s 
structure of the digital circuit , wherein the at least one specific circuit structure is 
a portion of the digital circuit , whereby the verification means are set up in such a 
manner that, for each one of the at least one specific circuit structure Gtructuroo 
i n e ach cas e, the verification means determine [[an]] a first implementation 
alternative out of the pluralitv of different pre-defined implementation alternatives 
that has the greatest degree of structural equivalence with the digital circuit to be 
verified, 

th e v e r i f i cat i on m e ans ar e s e t up i n such a mann e r that for th e 
sp e c i f i c c i rcu i t structur e s i n e ach cas e th e v e r i f i cat i on m e ans_d e t e rm i n e an 
i mp le mentat i on a l t e rnat i ve, wh i ch has the great e st d e gr ee of structura l 
equ i va le nce w i th the d i g i ta l c i rcu i t to b e v e rif ie d, 

the verification means are set up in such a manner that, for 
determining the implementation alternative out of the pluralitv of different pre- 
defined implementation alternatives [[with]] that has the greatest degree of 
structural equivalence with the digital circuit in each case, the verification means 
simulate [[the]] each one of the pluralitv of different pre-defined implementation 
alternatives respectively in combination with the reference description and 
compare the simulations with a corresponding simulation of the digital circuit, to 
determine the first implementation alternative with the greatest degree of 
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structural equivalence with the digital circuit, which for simulation patterns has 
the greatest equivalence of design points with the digital circuit, and 

the verification means are set up in such a manner that the 
verification means insert the previously determined first implementation 
alternatives with the greatest degree of structural equivalence respectively in the 
reference description of the digital circuit for the individual specific circuit 
structures and compare the description of the digital circuit to be verified with the 
reference description thus changed for executing the equivalence test. 

15. (Currently Amended) The device according to claim 14, wherein, the 
device is adapted to execute a method for the verification of digital circuits, 
wherein a digital circuit to be verified is compared with a reference description of 
the digital circuit, in order, to recognize errors in the digital circuit using an 
equivalence test, the method comprising: 

(a) determining, for at least one specific circuit structur e s 
structure described by the reference description of the digital circuit, wherein for 
the at least one specific circuit structure a plurality of for wh i ch different pre- 
defined implementation altematives [[are]] is known, [[in]] for each one of the at 
least one specific circuit structure cas e an first implementation alternative out of 
the plurality of different pre-defined implementation alternatives that has the 
greatest degree of structural equivalence with the digital circuit to be verified, 
wherein the at least one specific circuit structure is a portion of the digital circuit, 
and w hereby each one of the plurality of [[the]] different pre-defined 
implementation alternatives [[are]] is simulated respectively in combination with 
the reference description and compared with a corresponding simulation of the 
digital circuit, in order to determine as the first implementation alternative with the 
greatest degree of structural equivalence with the digital circuit, the 
implementation alternative out of the plurality of different pre-defined 
implementation alternatives , which in this case for several simulation patterns 
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has the greatest equivalence of design points with the digital circuit, 

(b) replacing in the reference description of the digital circuit, 
the description of the individual circuit structures by the firet implementation 

alternative determined for the respective circuit structure in step (a) with the 
greatest degree of structural equivalence in each case, and 

(c) executing the equivalence test by comparing the digital circuit 
with the reference description changed in accordance with step (b). 

16. (Currently Amended) A computer-program product with a program- 
code stored on a data medium, for executing a method for the verification of 
digital circuits, wherein a digital circuit to be verified is compared with a 
reference description of the digital circuit, in order, to recognize errors in the 
digital circuit using an equivalence test, the method comprising: 

(a) determining, for at least one specific circuit structur e s structure 
described by the reference description of the digital circuit, for wh i ch wherein for 
the at least one specific circuit structure a plurality of different pre-defined 
implementation alternatives [[are]] is known, [[in]] for each one of the at least one 
specific circuit structure cas e an first implementation alternative out of the 
pluralitv of different pre-defined implementation alternatives that has the greatest 
degree of structural equivalence with the digital circuit to be verified, wherein the 
at least one specific circuit structure is a portion of the digital circuit and wherebv 
each one of the pluralitv of [[the]] different pre-defined implementation 
alternatives [[are]] ]s simulated respectively in combination with the reference 
description and compared with a corresponding simulation of the digital circuit, in 
order to determine as the first implementation alternative with the greatest 
degree of structural equivalence with the digital circuit, the implementation 
alternative of the pluralitv of different pre-defined implementation alternatives , 
which in this case for several simulation patterns has the greatest equivalence of 
design points with the digital circuit. 
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(b) replacing in the reference description of the digital circuit, the 
description of the individual circuit structures by the firet implementation 
alternative determined for the respective circuit structure in step (a) with the 
greatest degree of structural equivalence in each case, and 

(c) executing the equivalence test by comparing the digital circuit 
with the reference description changed in accordance with step (b), whenever 
the program-code is run in a computer system. 

17. (Currently Amended) A digital storage medium with electronically 
readable control signals, which can cooperate with a computer system, 
executing a method for the verification of digital circuits, wherein a digital circuit 
to be verified is compared with a reference description of the digital circuit, in 
order, to recognize errors in the digital circuit using an equivalence test, the 
method comprising: 

(a) determining, for at least one specific circuit structur e s structure 
described by the reference description of the digital circuit, for wh i ch wherein for 
the at least one specific circuit structure a plurality of different pre-defined 
implementation alternatives [[are]] js known, [[in]] for each one of the at least one 
specific circuit structure caoo an first implementation alternative out of the 
plurality of different pre-defined implementation alternatives that has the greatest 
degree of structural equivalence with the digital circuit to be verified, wherein the 
at least one specific circuit structure is a portion of the digital circuit, and whereby 
each one of the plurality of [[the]] different pre-defined implementation 
alternatives [[are]] js simulated respectively in combination with the reference 
description and compared with a corresponding simulation of the digital circuit, in 
order to determine as the implementation alternative with the greatest degree of 
structural equivalence with the digital circuit, the first implementation alternative 
out of the plurality of different pre-defined implementation alternatives , which in 
this case for several simulation patterns has the greatest equivalence of design 
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points with the digital circuit, 

(b) replacing in the reference description of the digital circuit, the 
description of the individual circuit structures by the firet implementation 

alternative determined for the respective circuit structure in step (a) with the 
greatest degree of structural equivalence in each case, and 

(c) executing the equivalence test by comparing the digital circuit 
with the reference description changed in accordance with step (b). 
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